Red Rock Vacation Packages

Name: Red Roof Inn Gallup
Price range: CA $81
Rating: 8.2

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Red Rock Vacation

The adventure-packed city of Red Rock is calling. Discover all its secrets with a Red Rock vacation package that's tailored to you. Any trip to Red Rock needs a well-planned itinerary. Fill yours with leading attractions like Historic District, Gallup Cultural Center and Richardsons Trading Company. A few quick clicks is all it takes to put together the ideal Red Rock vacation on Expedia.

Ready to book your vacation to Red Rock?

Choose your dates

Red Rock Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundable

CA $169

CA $195 total

Jun 30 - Jul 1

includes taxes & fees

9.2/10 Wonderful! (2,536 reviews)

"We look forward to stopping here each year!"

Reviewed on Jun 25, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $81

CA $95 total

Jul 3 - Jul 4

includes taxes & fees

8.2/10 Very good! (1,823 reviews)

"Clean room, good customer service, not so loud from traffic"

Reviewed on Jun 25, 2026

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $73

CA $87 total

Jun 29 - Jun 30

includes taxes & fees

6.6/10 (922 reviews)

"Hotel area looked sketchy. The room had poor lighting. Toilet wasn't properly secured. The sink faucet was loose. There is train tracking running across the street. Trains blowing horns at 5 am , 5:20am 5:40 am 🙄 I loaded and unloaded my things throw the window, layout of hotel inconvenient. I realized ..."

Reviewed on Jun 25, 2026

See all 57 properties in Red Rock

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.